Algebraic description and automatic generation of multigrid methods in SPIRAL
نویسندگان
چکیده
منابع مشابه
Algebraic description and automatic generation of multigrid methods in SPIRAL
SPIRAL is an autotuning, program generation and code synthesis system that offers a fully automatic generation of highly optimized target codes, customized for the specific execution platform at hand. Initially, SPIRAL was targeted at problem domains in digital signal processing, later also at basic linear algebra. We open SPIRAL up to a new, practically relevant and challenging domain: multigr...
متن کاملAlgebraic Multigrid Methods
This paper is to give an overview of AMG methods for solving large scale systems of equations such as those from the discretization of partial differential equations. AMG is often understood as the acronym of “Algebraic Multi-Grid”, but it can also be understood as “Abstract Muti-Grid”. Indeed, as it demonstrates in this paper, how and why an algebraic multigrid method can be better understood ...
متن کاملAlgebraic multigrid and algebraic multilevel methods: a theoretical comparison
We consider algebraic methods of the two-level type for the iterative solution of large sparse linear systems. We assume that a ne/coarse partitioning and an algebraic interpolation have been de ned in one way or another, and review di erent schemes that may be built with these ingredients. This includes algebraic multigrid (AMG) schemes, two-level approximate block factorizations, and several ...
متن کاملA General Approach to Algebraic Multigrid Methods
In this report a general approach to algebraic multigrid methods for problems arising from the nite element discretization of a second order, self-adjoint, elliptic partial diierential equation is proposed. Special attention is paid to the coarsening process and the transfer operators. In order to construct a more exible method an auxiliary matrix is introduced which represents a virtual nite e...
متن کاملinvestigation of single-user and multi-user detection methods in mc-cdma systems and comparison of their performances
در این پایان نامه به بررسی روش های آشکارسازی در سیستم های mc-cdma می پردازیم. با توجه به ماهیت آشکارسازی در این سیستم ها، تکنیک های آشکارسازی را می توان به دو دسته ی اصلی تقسیم نمود: آشکارسازی سیگنال ارسالی یک کاربر مطلوب بدون در نظر گرفتن اطلاعاتی در مورد سایر کاربران تداخل کننده که از آن ها به عنوان آشکارساز های تک کاربره یاد می شود و همچنین آشکارسازی سیگنال ارسالی همه ی کاربران فعال موجود در...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Concurrency and Computation: Practice and Experience
سال: 2017
ISSN: 1532-0626,1532-0634
DOI: 10.1002/cpe.4105